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Abstract. We involve a certain prepositional logic based on an ortholat- 
tice. We characterize the implication reduct of such a logic and show that its 
algebraic counterpart is the so-called orthosemilattice. Properties of congru- 
ences and congruence kernels of these algebras are described. 
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By an ortholattice is meant an algebra C = (L; V, A, -1 , 0, 1) of type 
(2, 2, 1, 0, 0) such that (L; V, A) is a lattice with the least element and the 
greatest one 1 and - 1 denotes a complementation which is involutory, i.e. 



x 



±± 



x for each x G L and x < y in L implies y < x (which is equiva- 
lent to De Morgan laws: (x V y) 1 - = x A y 1 - and (x A y) = x 1 - V y^). Of 
course, every Boolean algebra and every orthomodular lattice are ortholat- 
tices. However, a Boolean algebra serves as algebraic counterpart of classical 
propositional logic where V or A stand for disjunction or conjuction, respec- 
tively, and the complement x' of x as a negation. Then the logical connective 
implication can be derived by 

x =^> y = x V y. 

On the other hand, an orthomodular lattice can analogously serve as an al- 
gebraic counterpart of the so-called logic of quantum mechanics, shortly the 
so-called orthomodular logic, see [3]. In such a logic, the connective implica- 
tion is expressed by means of V, A and complementation as follows: 

x =>- y = (x ± A y L ) V y. 



*The paper was prepared under the support of Czech Government Council No. 
314/98:153100011. 
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Unfortunately, in ortholattices the analogy does not work. If we consider an 
ortholattice visualized in Fig.l, then for x =>- y := x ± V y we have 

a =>- b = 1 and b =>- a = 1 
which contradicts to the accepted logical rules. 
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Hence, we improve the object of our considerations as follows: 

Definition 1. An ortholattice C = (L; V, A, 1 - , 0, 1) is called a strong 
ortholattice if for each p G L the interval [p, 1] is also an ortholattice with 
respect to induced order, i.e. ([p, 1]; V, A, p,p, 1) is an ortholattice where for 
a,b G [p, 1] the operations aV6, a A 6 coincide with those of £ and there exists 
an orthocomplement in [p, 1] for each a G [p, 1] . 

Example. A strong ortholattice which is neither modular (since 
{0, e, d, b^-, 1} is a sublattice isomorphic to A5) nor orthomodular (since a < 
c 1 - but a V (a -1 A cr 1 ) = a ^ cr 1 ) is depicted in Fig. 2. 




For our purposes, a weaker structure is convenient, i.e. we will consider 
only order-filters in a strong ortholattice which will be called orthosemilattice, 
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precisely: 

Definition 2. Let S = (S, V) be a semilattice with the greatest element 
1 where for each p G S the interval [p, 1] is an ortholattice with respect to 
induced order; denote by the orthocomplement of a G [p, 1] in [p, 1] and 
for ([p, 1]; V, A, ^ ,p, 1) we have 

aA&=(a p 1 Vfe p i ) p 1 ) 

where V coincides with that of S. Then S is called an orthosemilattice. 

As it was already mentioned, each order-filter in a strong ortholattice is an 
orthosemilattice. Every orthosemilattice is a set-theoretical union of strong 
ortholattices where the operations V and A coincide on the overlapping parts. 

Theorem 1. Let S = (S; V) be an orthosemilattice. Define the operation 
"•" as follows: 

x*y:= (x V y)y. 

Then 

(a) a»l = l,a»a = l,l»a = a 

(b) (a • b) • b = (b • a) • a 

(c) (((a • b) • b) • p) • (a • p) — 1 

(d) (((a • p) • p) • p) • ((a • p) • p) — (a • p) • p. 

Proof, (a) Clearly a • 1 = (a V 1)^ = 1 

a • a = (a V a)„ = = 1 
l.a=(lVa)f = lf = a. 

(b) Since a \f b > b then a V 6 G [6, 1], also (a V 6)^- G [6, 1] and hence 
(a V > 6. Then (a • 6) • 6 = ((a V 6)^ V = ((a V = a V 6. 
Analogously, (& • a) • a = 6V a = aV b = (a • 6) • b. 

(c) Since a V b = (a • b) • 6, (c) can be rewritten as ((a V 6) • p) • (a • p) = 1. 

It is easily seen that (c) is equivalent to 

a < b =3- b • p < a • p. 

Suppose a < b. Then p < oV p < feV p. Since the orthocomplementation in 
[p, 1] converses the order, we obtain a • p = (a V p)^ > (6 V p)^ = b» p. 

(d) Similarly, (d) is equivalent to the condition 
(d') p < o =>- ((a • p) • a) • a = 1. 
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Indeed, let (d) hold and p < a. Then (a • p) • a = [(a V p) • p] • (a V p) = 
(((a • p) • p) • p) • ((a • p) • p) = a, whence 

((a • p) • a) • a — 1. 

Conversely, assume that p < a and ((a • p) • a) • a = 1. Then (a • p) • a < a 
and since a < (a • p) • a, we have (a«p) • a = a. Finally, replacing a by a Vp 
in the previous equality, we obtain 

[(a V p) • p] • (a V p) = a V p, 

hence (d) holds. 

If p < a, i.e. a G [p, 1], then ((a»p) • a) • a = (a «p) V a = (a Vp)^ V a = 
dJVo = l. ■ 

Definition 3. An algebra A = (A; •, 1) of type (2, 0) satisfying the iden- 
tities (a),(b),(c),(d) of Theorem 1 will be called an implication orthoalge- 
bra. 

Remark. The name implication orthoalgebra is motivated by the fact 
that the operation "•" can be considered as the logical connective implication. 
For the sake of brevity, we shall write x • y instead of x =>• y, analogously as 
in [1] where this operation stands for the implication in a classical logic. 

Theorem 2. Let A = (A; •, 1) be an implication orthoalgebra. For x, y e 
A define 

x<yiffx»y=l 

x V y := (x • y) • y 

and for p e A and a,b e [p, 1] define 

a Ab := (((a • p) • (6 • p)) • (6 • p)) • p. 

T/ien < is an order on A with the greatest element 1, and x V y — sup(x, y) 
with respect to <, i.e. (A; V) is a V ' -semilattice with the greatest element 1. 
For each p G A the interval [p, 1] is a lattice with respect to V, A as defined 
above and a • p is an orthocomplement of a G [p, 1]. Hence, (A; V) is an 

Proof. By (a), < is reflexive. Suppose a < b and b < a. Then a • 6 = 1 
and 6 • a = 1 and we derive by (a) and (b) also a — 1 • a = (b • a) • a = 
(a • b) • b = 1 • b = b, thus < is antisymmetric. 
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Let a < b and b < c. By (c) we have l = b»c<a»c which yields a • c = 1, 

i.e. a < c. Thus < is also transitive, i.e. it is an order on A. 

Since a • 1 = 1 by (a), 1 is the greatest element w.r.t. < . 

Put now aV6 := (a»b)»b. If a < b then a»b = 1 and hence a\/b = (a»b)»b = 

l»b — b, i.e. 

(*) a < b =>- oV b = b. 

Further, a V 5 = (a • &)•&> l»b — b (by (c)) and aV6 = bVa = a) »a > 

1 • a = a thus a < a V 5, & < a V 6. Suppose a < c, 6 < c. Then, by (c), 
a V 6 = (a • 6) • 6 < (c • 6) • 6 = c V b. By (*) and (b) we have c V b = c, i.e. 
a V b < c. We have shown that a V b = sup(a, b) with respect to < . 
Let p E A and a, 6 G [p, 1] . By (c) we obtain 

a < b implies b • p < a • p 

a — a V p — (a • p) • p 

thus the mapping a \ — ► a»p for a e [p, 1] is an involutory antiautomorphism 
of ([p, 1], <) which implies De Morgan laws 

(x V y) • p = (x • p) A (y • p) , (x Ay) »p — (x •p)\/ (y p) 
where x Ay := ((x • p) V (y • p)) • p. 

This implies that x Ay = inf(x, y) in [p, 1] w.r.t < (restricted to the interval 

M)- 

Moreover, for a G [p, 1] denote by <2p the element a • p. Then p < a implies 



a V p = (a • p) • p = (a. 



and, by (d'), 

flp Va= ((a • p) • a) • a = 1. 

Further, 

«A< = «V (aX)i = « V a)^ = (a V = 1^ = 1 • p = p. 

Hence, we have shown that is an orthocomplement of a e [p, 1] in the 

interval [p, 1]. ■ 

Corollary. Let A = (A; •, 1) be an implication orthoalgebra. Then A is a 
set-theoretical union of strong ortholattices with the common greatest element 
1 where the lattice operations coincide on the overlapping parts. 

In what follows, we give a certain description of congruences on implica- 
tion orthoalgebras. Consider a congruence on an implication orthoalgebra 
A = The class [l] e will be called the kernel of 6. Hence, each 



5 



6 G Con(A) determines its kernel. However, also vice versa, each congru- 
ence on A is uniquely determined by its kernel: 

Theorem 3. Let A = (A; •, 1) be an implication orthoalgebra and 0, $ G 
Con(A). //[1] = [1]$ then = $. 

Proof. Assume [1] = [1]$ for 0,$ G Con(A) and let (a, 6) G 0. Then 
clearly 

(a • b, 1) = (a • b, a • a) G 

(6 • a, 1) = (b • a,b • b) G 

thus a • b,b • a E [l]e = [1]$ and hence 

(a • 6, 1) G $ and (6 • a, 1) G $. 
Using Theorem l(a),(b) we obtain 

((a •&)•&, 6) = ((a • b) • b, 1 * b) G $, 

((6 • a) • a, a) = ((& • a) • a, 1 • a) G $. 

Hence 

6$(a • 6) • 6 = (6 • a) • a$a 

giving (a, 6) G i.e. C $. Analogously we can show $ C 0, thus = $. 
■ 

To describe a congruence on an implication orthoalgebra A, it is enough 
to characterize its kernel [l]e- 

Theorem 4. Let A = (A; •, 1) be an implication orthoalgebra and D C A 
such that 1 G D. The following conditions are equivalent: 

(1) D is a kernel of some G Con(A); 

(2) D satisfies the following conditions: 

(Dl) if x £ D and y • z G D then (x • y) • z G D 
(D2) if x • y <E D and y • x & D then 

(x • z) • (y • z) E D and (z • x) • (z • y) G D. 
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Proof. It is an easy exercise to verify that every congruence kernel satisfies 
the conditions (Dl) and (D2). 

Conversely, let 1 G D C A and D satisfy (Dl) and (D2). Introduce a 
binary relation Go on i as follows: 

(A) (x,y)e<d D iff x • y and y • x G D. 

Evidently, 6^ is reflexive and symmetric. Suppose (x,y) G 0£> and (y,z) G 
0£>. Then x • y,y • x,y • z, z • y G D and, applying (c) of Theorem 1, we 
obtain 

(B) ((x V y) • z) • (x • z) = (((x • y) • y) • z) • (x • z) — 1 G D. 

Further, x »y G D and y • z G D imply by (Dl) 

(C) {{x.y).y).zeD. 

Applying (Dl) once more for x = y, we derive 

x G D and x • z G D imply z — (x • x) • z G D. 

We use the above rule together with (B) and (C) to obtain x • z G D. 
Analogously, one can show z»y G D, i.e. (x, z) G Qd and 0d is also transitive. 
It is an easy calculation to show that (D2) together with the transitivity of 
0£> imply the substitution property with respect to •, i.e. G>£> is a congruence 
on A. 

It follows directly by (A) that D is the kernel of Qd- ■ 

In what follows, we are going to characterize congruence kernels as the 
so-called ideals. Let A = (A; •, 1) be an implication orthoalgebra. A subset 
/ C A is called an ideal of A whenever there exists a congruence G on A 
such that I is the kernel of 6. It is clear that each congruence 6 determines 
its kernel [l]e- However, also the converse statement is true by Theorem 3. 

This result motivates us to describe ideals of implication orthoalgebras 
since every ideal determines just one congruence and every congruence is 
determined by an ideal. 

For this, introduce the following concept adapted from [6]: a term 
t(xi, . . . , x n , y±, . . . , y m ) is called an ideal term of A = (A; •, 1) in yi, . . . , y m 
whenever t(xi, . . . , x n , 1, . . . , 1) = 1 is an identity in A. 

Lemma 1. Let t(xi, . . . , x n , y±, . . . , y m ) be an ideal term in yi, ■ ■ ■ ,y m 
of an implication orthoalgebra A = (A; •, 1) and I be an ideal of A. If 
ai, . . . , a n G A and b±, . . . ,b m G / then t(a±, . . . , a n , b±, . . . , b m ) G /. 

Proof. Let I be an ideal of A. Then there exists a congruence on A with 
/ = [l]e- Assume further ai, . . . , a n G A and &i, . . . ,b m G /. Then (6 i5 1) G 
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for % — 1, 



. , m and hence 



{t(a 1 ,...,a n , h,..., b m ),l) = 

(t(ai, . . . , c^, h, . . . , b m ),t(ai, . . . , On, 1, . . . , 1)) £ 
thus t(ai, . . . , a n ,bi, . . . , b m ) £ [l] e = /. ■ 

In other words, every ideal J of ^4 is closed under each ideal term of 

A. Our goal is to show the crucial result, namely to prove that I is an ideal 
of A iff / is closed with respect to a finite number of ideal terms which will 
be explicitly exhibited. Since every congruence kernel is closed with respect 
to substitutions (Dl), (D2) as shown in Theorem 4, we need only to set up 
these terms and to verify that I satisfies (Dl), (D2) whenever it is closed 
with respect to them (the converse follows by Lemma 1). 

Lemma 2. Let I be a non-void subset of an implication orthoalgebra A 
closed under the following ideal terms of A: 
h(x,y) = x • y 

t 2 (x!, x 2 , yi, y 2 ) = (xi • x 2 ) • [y 2 • ((yi • xi) • x 2 )\ 
h{x, 2/1,1/2) = (2/1 • (2/2 • x)) • x. 
Then I satisfies the implication (Dl). 

Proof. At first we we show that / satisfies the property 

(1) ael&nda»bel => be I. 
Indeed, putting y ± :— a • b, y 2 :— a,x := b in the term t 6 we get 

t G (b, a • 6, a) = [(a • b) • (a • b)] • b — 1 • b = b £ I 

and (1) is proved. 

Assume x,y • z £ I. Since x £ I, the closedness of / under ti gives us 

(2) ti(y • x, x) = (y • x) • x = (x • y) • y £ I. 
Analogously, taking x\ := y, x 2 := z, y± := x, y 2 := (x • y) • y in t 2 we obtain 

(3) t 2 (y, z, x, (x • y) • y) = (y • z) • [{{x • y) • y) • {{x • y) • z)\ £ I. 
Further, y • z £ I, hence applying (1) for a := y • z and 

b ■= ((x • y) • y) • ((x • y) • z), we get 

{{x*y) *y)* ((x»y) • z) £ I. 

Finally, using (1) again for a :— (x • y) • y and b := (x • y) • z gives us 
{x • y) • z £ /, finishing the proof. ■ 

To guarantee the closedness of a given subset / under the remaining 
property (D2), we need the following two lemmas: 
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Lemma 3. Let I be a non-void subset of an implication orthoalgebra A 
closed under the ideal terms t e and 
h{x 1 ,x 2 ,y) = (xi mx 2 ) • (xi • (yx 2 )); 

U(x!,x 2 , x 3 , y) = [(xi • x 2 ) • (xi • (y • x 3 ))] • ((x x • x 2 ) • (xi • x 3 )). 
T/ien / /ias the property 

x • y £ I and y x & I =>- (z • x) • (z • y) <E I . 

Proof. Assume x»y,yx G J for some x,y G A. Using t 3 for Xi := z, x 2 : = 
x, y := y • x we obtain 

(4) t 3 (z, x, y • x) — (z • x) • [z • ((y • x) • x)] G /. 

Substituting xi := x 2 := x, x 3 := y , y := x • y in t 4 , we obtain 

(5) i 4 (z, x,y,xmy) = [{z • x) • (z • ((x • y) • y)\ • ({z • x) • (z • y)) G I. 

The closedness of I under t 6 guarantees by Lemma 2 that (1) holds for /, 
hence (4), (5) and (b) of Theorem 1 yield 

(z • x) • (z • y) G /, 

and we are done. ■ 

Lemma 4. Let I be a non-void subset of an implication orthoalgebra A 
closed under the ideal terms t 2 ,tg and 

t 5 (x 1 ,x 2 , x 3 , y) = [(xi • x 2 ) • ((y • x 3 ) • x 2 )] • ((xi • x 2 ) • (x 3 • x 2 )). 
Then I has the property 

x • y G / and y • x G / =>• (x • z) • (y • z) G /. 

Proof. The closedness of / under t 2 immediately yields by putting y 2 :— 1 
also the closedness under 

t'(xi, x 2 , y) = (xi • x 2 ) • ((y • xi) • x 2 ). 

Let us substitute x\ := x, x 2 := z,y := y • x in t'. This gives us 

(x • z) • (((y • x) • x) • z) G /. 

Moreover, (y x) • x — (x »y) • y, hence also 

(6) (x • z) • (((x • y) • y) • z) G /. 

Now, considering t 5 for instances Xi := x, x 2 := z, x 3 := y , y := x • y, we have 
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(7) [(x • z) • {((x •y)my)m zj\ • {{x • z) • (y • z)) G I. 

The closedness of / under f 6 gives us by Lemma 2 that / satisfies the property 
(1). This together with (6) and (7) leads to 

(x • z) • (y • z) E I. 



Applying the previous lemmas, we obtain the desired description of ideals 
in implication orthoalgebras: 

Theorem 5. Let I be a non-void subset of an implication orthoalgebra 
A. Then I is an ideal of A iff I is closed with respect to the ideal terms 

^li ^2)^3; ti) ^6- 
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